In the Claims : 

1. (Cancel) 

2. (Currently Amended) The method according to Claim 4 6, wherein said 
buffers are inverters. 

3. (Currently Amended) The method according to Claim 4 6, wherein said 
buffers are repeaters. 

4. (Cancel) 

5. (Cancel) 

6. (Currently Amended) The A method according to C l a i m 5 of inserting 
buffers in a circuit design, comprising the steps of: 

preparing a physical hierarchy of the circuit design with placed macros; 
performing global routing on the physical hierarchy; 

determining a number of buffers to be inserted on each edge of nets of the 
global routing for boosting timing performance of the nets; 
calculating a position for each buffer; and 

inserting a buffer configured to boost timing performance at each calculated 
position; 

wherein: 

said step of determining a number of buffers comprises the steps of: 
identifying a set of at least one edge in said nets for inserting buffers; and 
' determining an optimal number of buffers to be inserted on each edge; and 
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said step of calculating the optimal number of buffers comprises calculating 



where Cx is a capacitance contribution of a branch of a merged segment on 
an edge as seen by a driving node of the segment; 
Topt is the delay of an optimal stage; 
D j is delay of the edge; 

FW is an equivalent resistance of the merged segment; 

f' x is fanout of the branch; 

R is a resistance of the edge; and. 

Cis a capacitance of the edge. 

7. (Currently Amended) The method according to Claim £ 6, wherein: 

said step of calculating the optimal number of buffers includes the steps 



determining a uniform load distribution for all branches connected to the 
edge[[:]L and 

adjusting for a delay introduced by the inserted buffers. 

8. (Currently Amended) The A method occording to C l aim 7 of inserting 
buffers in a circuit design, comprising the steps of: 

preparing a physical hierarchy of the circuit design with placed macros; 
performing global routing on the physical hierarchy; 

determining a number of buffers to be inserted on each edge of nets of the 
global routing for boosting timing performance of the nets; 




of[[:]]. 
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calculating a position for each buffer; and 

inserting a buffer configured to boost timing performance at each calculated 
position; 

wherein: 

said step of determining a number of buffers comprises the steps of: 
identifying a set of at least one edge in said nets for inserting buffers; and 
determining an optimal number of buffers to be inserted on each edge; 
said step of determining an optimal number of buffers comprises the step of, 
calculating, for each edge, the optimal number of buffers based on an 

optimal timing for the edge, a delay of the edge, and an impedance of the edge; 

and 

said step of calculating the optimal number of buffers includes the steps of: 
determining a uniform load distribution for all branches connected to the 
edge; and 

adjusting for a delay introduced by the inserted buffers; and 

said step of determining a uniform load distribution comprises calculating a 



+*'«[C+a,-i)c;]; 



stage delay for each branch, comprising, 
where: 

D 1 is a stage delay for branch /; 
R j is resistance of branch /; 

Reg is an equivalent resistance of merged segments of branch/; 
C is capacitance of branch /; and 
f x is a fanout of branch /. 

9. (Currently Amended) The method according to Claim + 6, further 
comprising the steps of: 
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uniformly distributing a capacitance of each branch of the nets at a 
corresponding branch point; 

determining a load at each branch point; and 

checking if a buffer inserted at each branch point is capable of handling the 
load determined for that branch point. 

10. (Currently Amended) A method occording to C l a i m 9 of inserting 
buffers in a circuit design, comprising the steps of: 

preparing a physical hierarchy of the circuit design with placed macros; 
performing global routing on the physical hierarchy; 

determining a number of buffers to be inserted on each edge of nets of the 
global routing for boosting timing performance of the nets; 
calculating a position for each buffer; 

inserting a buffer configured to boost timing performance at each calculated 
position; 

uniformly distributing a capacitance of each branch of the nets at a 
corresponding branch point; 

determining a load at each branch point; and 

checking if a buffer inserted at each branch point is capable of handling the 
load determined for that branch point; 

wherein said steps of determining a number of buffers and calculating a 
position for each buffer comprise: 

identifying a driver of a net to have buffers inserted; 

performing a breadth first search (BFS) of the net starting at the identified 

net driver and processing all connected edges; 

performing a depth first search (DFS) starting at a next stage in the net; and 
for each edge, determining a number of buffers to be inserted on each edge 

of nets of the global routing for boosting timing performance of the nets, and 

calculating a position for each buffer. 
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11. (Original) The method according to Claim 10, further comprising the 
steps of: 

determining an actual capacitance of wires added to a branch at a branch 
point in a net; 

using the actual capacitance in determining the number and position of 
buffers; and 

redistributing capacitance comprising a difference between a calculated 
branch capacitance and the actual capacitance to other segments at said branch 
point. 

12. (Original) The method according to Claim 10, further comprising the 
steps of: 

summing of resistances in all segments between a driver to a current 

segment being processed; 

determining a sum of delays caused by the summed resistances; and 
passing the summed resistances and delays on to a next segment to be 

processed. 

13. (Currently Amended) The method according to Claim 4- H), wherein: 
said method is embodied in a set of computer instructions stored on a 

computer readable media; 

said computer instructions, when loaded into a computer, cause the 
computer to perform the steps of said method. 

14. (Previously presented) The method according to Claim 13, wherein said 
computer instructions are compiled computer instructions stored as an executable 
program on said computer readable media. 

15. (Cancelled) 
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16. (Currently Amended) The method according to Claim 4- JO, further 
comprising the steps of: 

identifying a set of staircase edges in the circuit design; 

forming a merged segment of all segments in the staircase at a preselected 

layer; 

scaling a length of each staircase segment by a ratio taking into account 
parameters of the staircase and the merged segment; 

determining if any of the segments will be sped up using an inserted buffer; 

and 

inserting buffers on the merged segment if the merged segment is sped up 
by the insertion. 

17. (Original) The method according to Claim 16, wherein said ratio 
comprises a ratio of a segment per unit length resistance and a per unit length 
resistance of the merged layer. 

18. (Previously presented) The method according to Claim 16, wherein said 
step of determining if any of the segments will be sped up comprises, determining 
if the ratio of a pure wire delay of the merged segment to that of an isolated buffer 
delay is greater than or less than 1 . 

19. (Previously presented) The method according to Claim 16, wherein said 
step of inserting buffers comprises inserting buffers at a distance of lent from one of 
a start of the merged segment and a preceding buffer. 

20. (Withdrawn) A method of correcting polarity with a minimized number 
of inverters in at least one path within a network, comprising the steps of: 

marking all branch nodes with a polarity of a signal emanating from a driver 
up to the branch node being marked; 
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marking all sinks with a polarity of a signal emanating from a driver up to the 
branch node being marked; 

traversing the network from each sink to an immediate branch node; 

calculating a cost of correcting polarity of each sink; 

carrying backwards the calculated cost to each sink; and 

repeating said steps of traversing, calculating, and carrying until a root of 
the network is reached; and 

forward visiting the network and inserting inverters to fix the polarity. 

21. (Withdrawn) The method according to Claim 20, wherein said step of 
calculating a cost comprises: 

determining a minimum cost between each of, 
fixing the polarity on the segment driving the branch node, and 
fixing the polarity on branches stemming out of the branch node; and 
if downstream nodes of the branch node have a correct polarity, then storing 
zero at the branch node and carried backwards to an upstream branch node. 

22. (Withdrawn) The method according to Claim 20, further comprising the 
step of: 

storing a directive to indicate whether the minimum cost is associated with 
inserting an inverter on a trunk feeding the branch point or whether the inverter(s) 
are inserted on downstream segment(s). 

23. (Withdrawn) The method according to Claim 20, wherein said cost is 1 
or 0 depending on whether polarity is even or odd. 

24. (Withdrawn) The method according to Claim 20, wherein: 

said method is embodied in a set of computer instructions stored on a 
computer readable media; 
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said computer instructions, when loaded into a computer, cause the 
computer to perform the steps of said method. 

25. (Withdrawn) The method according to Claim 24, wherein said 
computer instruction are compiled computer instructions stored as an executable 
program on said computer readable media. 

26. (Withdrawn) The method according to Claim 20, wherein said method 
is embodied in a set of computer readable instructions stored in an electronic 
signal. 

27. (Previously presented) A method of inserting buffers in a circuit design, 
comprising the steps of: 

preparing a physical hierarchy of the circuit design with placed macros; 
performing global routing on the physical hierarchy; 

determining a number of buffers to be inserted on each edge of nets of the 
global routing for boosting timing performance of the nets by calculating, for each 
edge, the optimal number of buffers based on an optimal timing for the edge, a 
delay of the edge, and an impedance of the edge; 

identifying a set of at least one edge in said nets for inserting buffers; 

determining an optimal number of buffers to be inserted on each identified 
edge; and 

inserting the optimal number of buffers configured to boost timing 
performance at each of calculated positions; 
wherein: 

each edge comprises a plurality of branches; and 

said step of calculating the optimal number of buffers comprises calculating 
a capacitance Cx for each branch, comprising, 
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where, 

Cx is a capacitance contribution of a branch / as seen by a driving node of 
branch /, 

Topt is a delay of an optimal stage, 
D j is delay of the edge, 

FW is an equivalent resistance of all merged segments corresponding to 
branch /", 

f x is fanout of a corresponding branch /", 
R' is a resistance of branch /, and 
C'is a capacitance of branch /. 

28. (Previously presented) The method according to Claim 27, wherein: 
said method is embodied in a set of computer instructions stored on a 

computer readable media; 

said computer instructions, when loaded into a computer, cause the 
computer to perform the steps of said method. 

29. (Previously presented) A method of inserting buffers in a circuit design, 
comprising the steps of: 

preparing a physical hierarchy of the circuit design with placed macros; 
performing global routing on the physical hierarchy; 

determining a number of buffers to be inserted on each edge of nets of the 
global routing for boosting timing performance of the nets; 
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calculating a position for each buffer by identifying a set of at least one edge 
in said nets for inserting buffers and determining an optimal number of buffers to 
be inserted on each edge; and 

inserting a buffer configured to boost timing performance at each calculated 
position; 

wherein: 

determining an optimal number of buffers comprises, calculating, for each 
edge, the optimal number of buffers based on an optimal timing for the edge, a 
delay of the edge, and an impedance of the edge; 

determining an optimal number of buffers further comprises determining a 
uniform load distribution for all connected branches and adjusting for a delay 
introduced by the inserted buffers; and 

said step of determining a uniform load distribution comprises calculating a 
stage delay for each branch, comprising, 



+ **[C'+(/,-l)C J '] 



where, 

D l is a stage delay for branch /, 
R' is resistance of branch /, 

Reg is an equivalent resistance of all merged segments of branch /, 
C is capacitance of branch /, and 
f x is a fanout of branch /. 

30. (Previously presented) The method according to Claim 29, wherein: 
said method is embodied in a set of computer instructions stored on a 

computer readable media; 

said computer instructions, when loaded into a computer, cause the 

computer to perform the steps of said method. 



Amendment 



- 11 - 



Serial No. 09/919,740 



31. (Currently Amended) A method of inserting buffers in a circuit design, 
comprising the steps of: 

preparing a physical hierarchy of the circuit design with placed macros; 
performing global routing on the physical hierarchy; 

determining a number of buffers to be inserted on each edge of nets of the 
global routing for boosting timing performance of the nets; 
calculating a position for each buffer; 

inserting a buffer configured to boost timing performance at each calculated 
position; 

uniformly distributing a capacitance of each branch of the nets at a 
corresponding branch point; 

determining a load at each branch point; and 

checking if a buffer inserted at each branch point is capable of handling the 
load determined for that branch point; 

wherein said steps of determining a number of buffers and calculating a 
position of each buffer comprises[[,]^ 

identifying a driver of a net to have buffers inserted[[,]]2 

performing a breadth first search (BFS) of the net starting at the identified 
net driver and processing all connected edges[[,]]^ 

performing a depth first search (DFS) starting at a next stage in the net[[,]]; 

for each edge, determining a number of buffers to be inserted on each edge 
of nets of the global routing, wherein the buffers are for boosting timing 
performance of the nets[[,]]; and 

calculating a position for each buffer; 

wherein the calculated position for each buffer position is based on a 
combination of stage delay, branch resistance, resistance of merged branch 
segments, branch capacitance, and branch fanout . 

32. (Cancel) 
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33. (Previously presented) The method according to Claim 31, wherein: 
said method is embodied in a set of computer instructions stored on a 

computer readable media; 

said computer instructions, when loaded into a computer, cause the 
computer to perform the steps of said method. 

34. (Previously presented) The method according to Claim 31, further 
comprising the steps of: 

determining an actual capacitance of branch added wires at a branch point in 

a net; 

using the actual capacitance in determining the number and position of 
buffers; and 

redistributing capacitance comprising a difference between a calculated 
branch capacitance and the actual capacitance to other segments at said branch 
point. 

35. (Previously presented) The method according to Claim 31, further 
comprising the steps of: 

summing of resistances in all segments between a driver to a current 

segment being processed; 

determining a total delay caused by the summed resistances; and 

passing the summed resistances and total delay on to a next segment to be 

processed. 
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